Algebraic distances for phylogenetic trees
نویسندگان
چکیده
We propose several new distances for phylogenetic trees based on two new algebraic representations of them as permutations and as monomial ideals.
منابع مشابه
Distances Between Phylogenetic Trees: A Survey
Phylogenetic trees have been widely used in the study of evolutionary biology for representing the tree-like evolution of a collection of species. However, different data sets and different methods often lead to the construction of different phylogenetic trees for the same set of species. Therefore, comparing these trees to determine similarities or, equivalently, dissimilarities, becomes the f...
متن کاملReconstruction of certain phylogenetic networks from their tree-average distances.
Trees are commonly utilized to describe the evolutionary history of a collection of biological species, in which case the trees are called phylogenetic trees. Often these are reconstructed from data by making use of distances between extant species corresponding to the leaves of the tree. Because of increased recognition of the possibility of hybridization events, more attention is being given ...
متن کاملPhylogenetic Algebraic Geometry
Phylogenetic algebraic geometry is concerned with certain complex projective algebraic varieties derived from finite trees. Real positive points on these varieties represent probabilistic models of evolution. For small trees, we recover classical geometric objects, such as toric and determinantal varieties and their secant varieties, but larger trees lead to new and largely unexplored territory...
متن کاملPattern-Based Phylogenetic Distance Estimation and Tree Reconstruction
We have developed an alignment-free method that calculates phylogenetic distances using a maximum-likelihood approach for a model of sequence change on patterns that are discovered in unaligned sequences. To evaluate the phylogenetic accuracy of our method, and to conduct a comprehensive comparison of existing alignment-free methods (freely available as Python package decaf + py at http://www.b...
متن کاملNumerical Algebraic Geometry for Analysis of Phylogenetic Trees
Using tools from numerical algebraic geometry, we propose a phylogenetic reconstruction algorithm which uses the distance to the nearest point on the phylogenetic model to select the tree of best fit. This method allows for the reconstruction of branch lengths and for hypothesis testing. A data-dependent statistical test identifies correctly reconstructed quartet trees 100% of the time when the...
متن کامل